﻿// 5472. 铺瓷砖.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/5475/

我们要在一个 2×n
 大小的方格矩阵上铺瓷砖。

每个方格要么是空的（用 0 表示），要么是已经铺上瓷砖的（用 1 表示）。

现在，给定你无限多个占据三个方格的 L
 形瓷砖，瓷砖在铺放时可以旋转 90,180,270
 度，即它可以有以下四种形态：

QQ截图20240124095904.png 2.png 3.png 4.png

瓷砖之间不能有任何重叠部分。

请你计算，最多可以在给定方格矩阵上同时铺放多少块这种 L
 形瓷砖。

输入格式
共两行，每行包含一个长度为 n
 的由 0 和 1 构成的字符串，表示给定的 2×n
 方格矩阵。

注意，n
 的具体大小并未直接给出，其取值范围在数据范围栏。

输出格式
一个整数，表示可以同时铺放的 L
 形瓷砖的最大数量。

数据范围
前 3
 个测试点满足 1≤n≤12
。
所有测试点满足 1≤n≤100
。

输入样例1：
00
00
输出样例1：
1
输入样例2：
00100101110
01110100100
输出样例2：
4
输入样例3：
01010
01010
输出样例3：
0
*/
int main()
{
    std::cout << "Hello World!\n";
}

 